<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <title>Title</title>
</head>
<body>
   排序前顺序为2，10，4，1，0，9，5，2
   
   排序后的结果为

</body>
<script>
function quickSort(arr, i, j) {
  if(i < j) {
    let left = i;
    let right = j;
    let pivot = arr[left];
    while(i < j) {
      while(arr[j] >= pivot && i < j) {  // 从后往前找比基准小的数
        j--;
      }
      if(i < j) {
        arr[i++] = arr[j];
      }
      while(arr[i] <= pivot && i < j) {  // 从前往后找比基准大的数
        i++;
      }
      if(i < j) {
        arr[j--] = arr[i];
      }
    }
    arr[i] = pivot;
    quickSort(arr, left, i-1);
    quickSort(arr, i+1, right);
    return arr;
  }
}
// example
var arr = [2, 10, 4, 1, 0, 9, 5 ,2];
console.log(quickSort(arr, 0 , arr.length-1));

for (var i=0;i<arr.length;i++)
{
  document.writeln(arr[i]);
  if(i!=arr.length-1)
  {
    document.writeln("->");
  }
}
/*for(var key in arr)
{
    document.writeln(arr[key]);
    document.writeln(" ");
}*/

</script>

<html> 
    
